SEMICONTINUITY PROPERTIES OF 
KAZHDAN-LUSZTIG CELLS 



CEDRIC BONNAFE 



Abstract. Computations in small Coxeter groups or dihedral groups suggest 
that the partition into Kazhdan-Lusztig cells with unequal parameters should 
obey to some semicontinuity phenomenon (as the parameters vary). The aim 
of this paper is to provide a rigorous theoretical background for supporting this 
intuition that will allow to state several precise conjectures. 



Let {W, S) be a Coxeter group and assume, for simplification in this introduction, 
that S is finite and that S = Si U S2, where 5*1 and 5*2 are two non-empty subsets 
of S such that no element of Si is conjugate to an element of 5*2 . Let i : W ^ 
N = {0,1,2,...} be the length function and ii : W ^ N the S'j-length function 
(if w G W, ii{w) is the number of occurrences of elements of Si in a reduced 
decomposition of w). Let us fix two non-zero natural numbers a and b and let 
La,b : W ^ Z, w aii{w) + M2{w). Then is a weight function (in the sense of 
Lusztig) so it is possible to define a partition of W into left Kazhdan-Lusztig cells. 
It is clear that this partition depends only on b/a: we shall denote it by ^h/aiW). 
Explicit computations suggest the following conjecture: 

Conjecture 0. There exist rational numbers < ri < ■ ■ ■ < 
(depending only on {W, S) ) such that (setting tq = and Vm+i = +00 ), 
if 9 and 6' are two positive rational numbers, then: 

(a) IfO^i^m andri <e,e' < n+i, then ^eiW) = ^eiW). 

(b) If li^i^m and rj_i < 6 < ri < 6' < rj+i, then ^niW) is the 
finest partition ofW which is less fine than ^q{W) and less fine 
than ^e'{W). 

Remarks - (1) One can obviously state similar conjectures for the partitions into 
right or two-sided cells. 

(2) In the case where W is finite, the existence of rational numbers < ri < 
■ ■ ■ < Tm satisfying (a) is easy (see Proposition 15. 7p . However, even in this case, the 
statement (b) is still a conjecture. □ 
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The aim of this paper is to provide a theoretical background that allows us to 
generalize this conjecture in the following two directions: 

• It is of course possible to work with a partition of S into more than 
two subsets (this does not occur if W is finite and irreducible). 

• One can also be interested in weight functions with values in any 
totally ordered abelian group, and whose values on simple reflections 
are not necessarily positive. 

These two generalisations lead us to define equivalence classes of weight functions 
(in the easy case detailed in this introduction, this has been done by working with 
the ratio b/a instead of the pair (a, 6)) and to use a topology on the set of such 
equivalence classes. This is done by using the notion of positive subsets of an abelian 
group (as defined in [H §1]): we shall review some of the results of in an Appendix. 

This paper is organized as follows. After two sections devoted to recollections of 
well-known facts about Hecke algebras and Kazhdan-Lusztig theory with unequal 
parameters, we shall state our main conjecture in the third one: it is only concerned 
with the partition into cells and will be given into different forms (see Conjectures 
A, A' and A"). In the fourth section, we shall also state a conjecture saying, roughly 
speaking, that Conjecture A is compatible with the construction of cell representa- 
tions (see Conjecture B). In the last section, we illustrate these conjectures by giving 
a detailed account of the following examples: 

Examples - (1) Dihedral groups: If \S\ = 2 and if IS*!] = |5'2| = 1, then the 
Conjecture holds by taking m = 1 and vi = 1 (see [181 §8-8])- 

(2) Type F4: If {W, S) is of type F4 and if 15*1 1 = 1521 = 2, then the Conjecture 
holds by taking m = 3 and ri = 1/2, r2 = 1 et = 2 (see [iTTI Corollaire 4.8]). 

(3) Type Bn-' Assume that (W, S) is of type Bn (with n ^ 2) and that l^il = n — 1 
and 15*21 = 1. In [5, Conjectures A and B], the Conjecture is made more precise: it 
should be sufficient to take m = n — 1 and Vi = i. This has been checked for n ^ 6. 

(4) Type G2- Assume that (W, S) is the affine Weyl group of type G2 and that Si 
and ^2 are chosen in such a way that |5i| = 2 and |52| = 1. Then Guilhot has 
shown that the Conjecture holds by taking m = 3 and ri/1, r2 = 3/2 and = 2. 

(5) Type B2: Guilhot [151 also shown that Conjecture holds if (W, S) is an 
affine Weyl group of type B2. In this case, there are several possibilities for the 
choice of the partition S = Si (j S2, but Guilhot has proved that Conjecture holds 
for all possible choices. □ 
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1. Hecke algebras 



l.A. Preliminaries. Let {W, S) be a Coxeter system {S and W can be infinite). If 
s, t ^ S, we shall write s ~ t if they are conjugate in W. Let S = S/^^. li s & S, 
we denote by s its class in S. Let ZfiS] the free Z-module with basis S. 

Let i : W ^ N he the length function associated with S. If u ^ S and if 
w G W, we denote by iuj{w) the number of occurrences of elements of a; in a 
reduced expression of w (it is well-known that it does not depend on the choice of 
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the reduced expression). We set 

If r is an abelian group, a map : — )■ F is called a weight function if ip{ww') = 
(p{w) + ^{w') for all w, w' e W such that i{ww') = i{w) + i{w') (see [ISl §3.1]). 
The maps i^j (viewed as functions with values in Z) and £ are weight functions. In 
fact, the map i is universal in the following sense: 

Lemma 1.1. Let ip : W ^ T he a weight function. Then there exists a unique 
morphism of groups : Z[S'] — )■ F such that = (po t. 



Proof. Clear. □ 

Let Maps(S', F) be the set of maps S* — )■ F and let Weights(Vr, F) be the set of 
weight functions W ^T. The lemma [TTT] shows that there are canonical bijections 

Weights(W^, F) ^ Maps(5, F) ^ Hom(Z[5], F). 

We shall identify these three sets all along this paper. More precisely, we shall work 
with maps : S* — j- F that we shall see, according to our needs, as morphisms of 
groups Z[S] — )■ F or as weight functions W ^ T. In particular, we can talk as well 
about pi^w) (for w G W) as about (p{\) (for A G Zl^]): we hope that it will not lead 
to some confusion. For instance, Kerp is a subgroup of Z[iS'] (and not of W\). 

l.B. Hecke algebras with unequal parameters. Let us first fix the notation 
that will be used throughout this paper. 

Notation. Let F be an abelian group and let p : S ^ T be a map. 

We shall use an exponential notation for the group algebra of F: Z[F] = © Ze''', 

where ■ = e"''^'^ for all 7, 7' G F. We then denote by Jif(W, S, p) the Hecke 
algebra with parameter p that is, the free Z[F]-module with basis (Tt„)^Giy endowed 
with the unique Z[F]-bilinear associative multiplication completely determined by 
the following rules: 

T^T^/ = Tw if E{ww') = i{w) + i{w'), 

(T, -e^W)(T, + e-^(^)) = if s e S. 

If necessary, we denote by the element to emphasize that it lives in the Hecke 
algebra with parameter p. 

This algebra is endowed with several involutions. We shall use only the following: 
if 7 G F and w G W, we set e'^ = e"'*' and = T~li (note that is invertible). 
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This extends by Z- linearity to a Z[r]-antilinear map J^{W, S,(p) — )■ Jif{W,S,ip), 
h which is an involutive antihnear automorphism of ring. 

The previous construction is functorial. If p : F ^ F' is a morphism of abehan 
groups, then p induces a map 

: ^{W, S, v?) J^{W, S,po^) 

defined as the unique Z[F]-hnear map sending on T^"*^ (here, Jif{W, S,p o ip) is 
viewed as a Z[F]-algebra through the morphism of rings Z[F] — )■ Z[F'] induced by 
p). It is then easily checked that 

(1.2) is a morphism of Z[T]- algebras. 
Uhe J^{W,S,(p), then 

(1.3) p,{h)^p,{h). 

Moreover, if cr : F' — > F" is another morphism of abelian groups, then 

(1.4) {a o p)^ — a^o p^. 
The next lemma is an obvious consequence: 

Lemma 1.5. The morphism of groups p is injective (respectively surjective, respec- 
tively bijective) if and only if the morphism of algebras is. 

1. e. Generic Hecke algebra. Let R be the group algebra Z[Z[S']]. Let i : S ^ 
Z[5'] be the canonical map. The Hecke algebra Jf{W, S, i) will then be denoted by 
J^{W, S): it is called the generic Hecke algebra. 

It is universal in the following sense: if we identify the map (f : S ^ F with 
the morphism of groups </? : Z[jS] — )■ F, then the Hecke algebra J^(W, S, if) is now 
equipped with a canonical morphism of i?-algebras ip^, : J^{W,S) J^{W,S,ip), 
so that Jif{W, S, If) is a specialization of J^(W, S), i.e. 

Jif{W, S, if) = Z[F] Jif{W, S). 

2. Kazhdan-Lusztig cells 

2. A. Kazhdan-Lusztig basis. To define the Kazhdan-Lusztig basis, we shall need 
to work all along this paper under the following hypothesis: 

Hypothesis and notation. Until the end of this paper, we assume 

that F is endowed with a total order ^ compatible with the group law. 
We denote respectively by F>o, F^O; r<o ond F^o th^ set of positive, 
non-negative, negative, non-positive elements ofV. 
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If E is any subset of F, we set Z[E] = © Ze'^ . For instance, Z[F<o] is a subring 

-yeE 

of Z[F] and Z[F<o] is an ideal of Z[F^o]- Let 

J^^o{W,S,ip) = © Z[F<o] T^. 

Then, ii w E W, there exists [HI Theorem 5.2] a unique element G J^{W, S,ip) 
such that 

Cu; = Tu, mod J^^o(M^, -S", v?). 
Again, if necessary, the element will be denoted by C^. 

The family {Cw)yi](zw is a Z[F]-basis of Jif(W, S, ip) (called the Kazhdan-Lusztig 
basis [121 Theorem 5.2]). If x, ?/ G then we shall write x y (respectively 

X y, respectively x y) if there exists h e Jif^ such that the coefficient of Cx 
in the decomposition of hCy (respectively Cyh, respectively hCy or Cyh) is non-zero. 

We denote by (respectively respectively ^^j^) the transitive closure of 

(respectively respectively i^). Then and ^"^^ are preorders on W 

and we denote respectively by and ^'^jij the associated equivalence relations 

[TS| Chapter 8]. An equivalence class for ~^ (respectively respectively 
called a /e/^ (respectively right, respectively two-sided) cell (for {W, S,ip)). We recall 
the following result [TH §8.1]: if x, y E Wn, then 

(2.1) X 2/ ^ 1/-^ 

liw eW, and if ? e {L, Li?}, we set 

Cell^(w) = {x eW \ X ^"i; w}. 



2.B. Cell representations. Let ? G {L, R, LR}. For simplification, we define a 
1-ideal to be a left ideal if ? = L, a right ideal if ? = i? and a two-sided ideal if 
? = LR. Similarly, if A is a ring, a 1 -module (or an y4-?-module) is a left A- module 
if ? = L, a right A-module if ? = i? and an {A, A)-bimodule if ? = LR. 
If C is a cell in W for 

'^'7 ^ WG set, following |18[ §8.3] , 

■ w^f,c ' w<'t;c 

and M^'^ = ^{W, S, ^)^.c/^(W^, S, ^)^.c- 

Then, by definition, J^{W, S, ^)<:'fic ^^nd Jif{W, S, V5)<:fc ?-ideals and Mfj"^ is an 
Jif{W, S, v3)-?-module. Note that M'lj'^ is a free Z[F]-module with basis the image 

of (C^) wee- 
Let aug : Z[F] — )■ Z be the augmentation morphism and view Z (or Q) as a Z[F]- 
algebra through aug. We have an isomorphism of rings Z ©z[r] ^{W, S, (p) ~ Ziy . 



Semicontinuity properties of Kazhdan-Lusztig cells 



7 



Let ZM(j''^ (respectively QM^^,'"^) be the ZW-7-modn\e (respectively Qiy-?-module) 
Z ®z[r] mJ*^ (respectively Q ®z[r] mJ'^). 

If is finite, we denote by x^'^ the character of QM^''^ (if ? = Li?, it is a 
character of x W^). 



2.C. Strictly increasing morphisms. The main goal of this paper is to study 
how the partition into cells behaves whenever the datum (F, ^, ip) varies. The first 
easy remark is that this partition does not change by composition with a strictly 
increasing morphism of groups: 

Proposition 2.2. Let T' be a totally ordered abelian group, let p : V ^ V he a 

strictly increasing morphism of groups and let ? G {L, R, LR}. Then: 

(a) p* is injective. 

(b) IfweW, thenp,iC^) = Cr- 

(c) The relations ^7 et ^(^""^ coincide (as well as the relations ~7 et 

(d) IfweW, then Ce\\t{w) = Ceir^(M;). 

Proof. The injectivity of p^, follows from the fact that p itself is injective (see Lemma 
ll.Sp . Hence (a) holds. Let us show (b). Let C = p*{C!^). Then, bv II. 3[ we get 
C = C. The fact that p is strictly increasing implies that p^,(Z[r<o]) ^ ^[r<o]) so 
that 

(2.3) p,(jr<o(W^,^,</^)) C jr<o(W^,^,po<^). 

Therefore, C - T£°^ G ^<o{W, 5, p o So C = by the characterization of the 
elements of the Kazhdan-Lusztig basis. 

Now (c) follows immediately from (a) and (b), while (d) is an immediate conse- 
quence of (c). □ 



2.D. Changing signs. We shall show in this subsection that changing the sign of 
some values of the function ip has no effect on the partition into cells (and that it has 
little effect on the cell representations). For this, we shall work under the following 
hypothesis: 

Hypothesis and notation. In this subsection, and only in this sub- 
section, we fix a partition S = (j of S such that no element of 
5"+ is conjugate to an element of S^. Let (f' : S ^ T be the (well- 
defined) map such that 

J'^^^) ifseS+, 
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If w G W, we set 

SO that e{w) = e+{w) + i4w). Let 6 : jr{W, S, ip) — > je{W, S, ip') be the unique 
Z[r]-hnear map such that 

e{T:) = (-i)^-(-)T^'. 

An elementary computation shows that: 

Proposition 2.4. The map 9 : J^{W, S, (p) — )■ Jif{W, S, (f') is an isomorphism of 
Z[T]-algebras. It sends Jif<o{W, S,f) onto Ji^<o{W, S , f') . If h e J^{W, S,if), then 
9[h) = 0{h). Consequently, if w & W , then 

Corollary 2.5. If E {L, R, LR} , then the relations and ^7 coincide. Simi- 
larly, the relations ~7 and ~7 coincide. 

Let 7 : W — )■ {1,-1} denote the unique linear character of W such that 

1 ifsG^+, 
-1 ifseS_. 



7(s) 



In other words, 7(w) = (— 1)^^'^"'^ Let (respectively ^^^17) denote the (left or 
right) ZW^-module (respectively the (ZVF, ZVr)-bimodule) of Z-rank 1 on which W 
(respectively W x W) acts through the linear character 7 (respectively the linear 
character j ^ j : W x W ^ {1, -1}, {w, w') ^ 7(w)7(w')). If C is a cell for - 
then an easy computation using the isomorphism 9 shows that 



~7 , 



(2.6) ZM, 



v,^. _ I Z^ 02; ZMJ'^ if ? G {L, i?}, 
^ ~ ' Z^K^ ®z ZMJ'^ if ? = Li?. 



2.E. Zero values of It follows from Corollary 12.51 that the computation of 
Kazhdan-Lusztig cells can be reduced to the case where has non-negative values. 
We shall study here what happens when ip vanishes on some elements of 5*. We shall 
work under the following hypothesis: 

Hypothesis and notation. In this subsection, and only in this sub- 
section, we fix a partition S = I (j J of S such that no element of I 
is conjugate to an element of J. Let Wj denote the subgroup of W 
generated by I and we set 

J = {wtw~^ \ w eWi and t G J}. 
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Let W be the subgroup of W generated by J. We shall also assume 
that 

(*) if s G I , then (p{s) = 0. 

If w E W , let ii{w) and ij{w) denote respectively the number of 
occurrences of elements of I and J in a reduced expression of w. 

By a result of Gal [TTl Proposition 2.1] (see also [3^ Theorem 1.1]), {W , J) is a 
Coxeter system and 

(2.7) W = Wi^W 

We shall denote by ^ : — )■ N the length function on W with respect to J . In fact 
P Corollary 1.3], if w G W, then 

(2.8) l{w)=lj{w). 

If t E J, we denote by z/(t) the unique element of J such that t is ^//-conjugate to 
iy{i) (see ^ (1.3)]). We set 

By [SI Corollary 1.4] that, if t and t' are two elements of J which are conjugate in 
W, then 

(2.9) m = Vii')- 

This shows that we can define a Hecke Z[r]-algebra J^{W,J,ip). The group Wj 
acts on W and stabilizes J and the map (f, so it acts naturally on the Hecke algebra 
Jif(W, J, (p). We can then define the semidirect product of algebras 

Wi X je{w,j,(p). 

It is a Z[r]-algebra with Z[r]-basis (x ■ T^)^g^^ w&w- Filially, let 

^= ©_z[r] (z^{w,s,^). 

w<^W 

Proposition 2.10. Recall that ^{s) =0 if s E I . Then: 

(a) is a sub-algebra of J^{W, S,(p). 

(b) The unique Z[T]-linear map 9 : Wj ix J^{W, J, (p) — )■ Jf(W, S, ip) that sends 
x-T^ on T^^ (x E Wj, w eW) is an isomorphism of Z[T]- algebras. It sends 
Jif{W, J, if) isomorphically onto Jif. 

(c) Ifx EWj andjv E W, then = T^^ , C^^ = T^C^, C^, = C^T^p . If 
moreover w E W , then 9{C'^) = C^. 

Proof. Since </?(/) = {0}, we have, for all s E I, 

{Tff = 1 and Tf = Tf . 
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So it follows by an easy induction argument that: 

(2.11) Ifij{xy) = ij{x) + ijiy), then T^T^ = T^^. 

In particular, if x e Wj and w eW, then T^T;^ = T^^ et T^^T^ = T^^. We deduce 
that = T^, Ct^ = T^Ct,, C^^ = Ct,T^. This proves the first assertion of (c). 

Consequently, if x G Wi and t E J, then 

and so, if we set t = xtx^^, we have 

(Tf -e^®)(Tf + e-^®) = 0. 

To show (a) and (b), it only remains to show the following: if w and w' are two 
elements of W such that £{ww') = £{w) + i{w') (here, i denotes the length function 
on W associated to J), then 

w w' ww' ' 

But this follows from [23] and EHH 

In order to show the last assertion of (c), it is sufficient to notice that, if /i G 
Jif{W, J, <^), then 6{h) = 6{h), and to use the characterization of the elements of 
the Kazhdan-Lusztig basis. □ 

Corollary 2.12. Let a, b e Wi, x, y eW. Then: 

(a) ax by if and only if x y. 

(b) xa yb if and only if x ^"[j^ y. 

(c) ax ^1^^ yb if and only if there exists c G Wj such that x cyc~^. 



Proof, (b) and (c) follow easily from (a). So let us prove (a). It is sufficient to show 
that ax by if and only if x y. 

First assume that ax by. Then there exists w E W such that C^^ occurs in 
the decomposition of T^C^. Let us write w = cz, with c G Wj and z G W. Then 



This shows that cb = a and that occurs in the decomposition of T'^-i^b^y ■ By 

applying the Proposition 12.101 (and the isomorphism ^), we get that x y. 

Conversely, assume that x y. Then there exists w G W such that occurs in 
the decomposition of T^C!^. By applying the Proposition 12 . 101 (and the isomorphism 

9), we get that C^^ occurs in the decomposition of T^j^_iC^. So ax <^ by. □ 

We can immediately deduce the following corollary: 

Corollary 2.13. Assume that (f{I) = {0}. Then the left (respectively right, re- 
spectively two-sided) cells for {W, S, ip) are of the form Wj ■ C (respectively C ■ Wj, 
respectively Wj ■ C ■ Wj), where C is a left (respectively right, respectively two-sided) 
cell for {W, J, (p). 



Semicontinuity properties of Kazhdan-Lusztig cells 11 
At the level of cell representations, we get: 
Corollary 2.14. If C if a left cell for {W, J,(p), then 

Proof. This follows easily from the Proposition 12.101 (and its proof) and the Corol- 
laries EH and EISl □ 



3. Conjectures about cells 



From now on, and until the end of this paper, we assume that S is 
finite. We shall use the notion, notation and results of the Appendix: 
positive subsets of Z[S], topology on ^os{Zi[S]), hyperplane arrange- 
ments, Fos{(p), '^{X), 

As explained before, the main aim of this paper is to study the behaviour of 
the relations ~7 as the datum (F, ^, varies. The first step is to show that the 
relations ^7 (and depend only on the positive subset Pos(9?) G ^os(Z[S']) (see 
Corollarv 13. 2p . This allows us to define relations and ~^ for X e S^os(1j\S\). 
Our conjectures are then about the behaviour of the relations ~^ whenever X runs 
over ^os(Z[S']): this involves the topology of this set together with the notion of 
hyperplane arrangements (see the Appendix). 

3. A. Positive subsets of Z[S]. Let X be a positive subset of Z[S']. Let Yx = 
Z[S]/{X n (-X)) and let be the total order on Tx defined in |X1 Let (px ■ 
S —7- Tx be the canonical map (it is the composition of the natural map S ^ Z[S] 
with the canonical map can^ : 7j[S] — )■ Tx of the Appendix). For simplification, 
the relations ^'^^ et will be denoted by and Similarly, if w G W, we 
will denote by Cell:f (w) the subset Ce[\f^{w) and, if C is a ?-cell for (W, S, (px), we 
denote by ZM^ the Zl^-module ZM^"^^ (and, if W is finite, we denote by x'c 
the character x'c^^)- The next proposition and its corollary show that the family 
((r^, ^x,Vx))xf..g^os{z[s]) essentially exhaustive. 

Proposition 3.1. Let X = Pos{(f ). Then there exists a unique morphism of groups 
(f : Fx — F such that (p = Lp o ipx ■ This morphism (p is strictly increasing. 



Proof. Indeed, Kenp = X fl {—X) so the existence, the unicity and the injectivity 
of (fi are clear. On the other hand, if 7, 7' G Fx are such that 7^7' and if A G Z[S] 
is a representative of 7' — 7, then A G X by IA.3I So (p{\) ^ 0. In other words 
(^(7' — 7) ^ that is, <f{'y) ^(^(7'). So ip is increasing: the fact that it is strictly 
increasing follows from the injectivity. □ 
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Corollary 3.2. Let X = Pos{ip) and let ? e {L,R,LR}. Then: 

(a) The relations ^7 and are equal (as well as the relations ~7 and ^f). 

(b) IfweW, then Ce\l^{w) = Ce\\f{w). 

(c) IfC = Cell^(M;), then ZM^ ~ ZM^. 

Thanks to Corollary 13. 2^ studying the behaviour of the relations ~7 as the weight 
function (f varies is equivalent to studying the behaviour of relations ~^ as X runs 
over ^os(Z[S^]). The following remark can be useful for switching from one point of 
view to the other: 

Remark 3.3 - Let A G Z[5] and X g ^os{Z[S]). Then the following hold: 

(a) X G ^(A) if and only if ipx{\) <x 0. 

(b) X G JTa if and only if ^x{\) = 0. 

(c) X G ^(A) if and only if (^^(A) 0- □ 

In the same spirit, the Corollary 12.51 can be translated into the Proposition 13.41 
below. We first need some notation. If a; G S", we denote by r^^ the Z-linear symmetry 
on Z[S] such that r^^i^u) = —u and r^^^uj') = u' if u' 7^ u. It is an automorphism of 
Z[S]: it induces an homeomorphism t* of J!^os{Z[S]). 

Proposition 3.4. IfujeS,ifXe ^os{Z[S]) and ? G {L,R,LR}, then the 
relations ~^ and ~7"^"^'' coincide. 



Proof. The map induces a strictly increasing isomorphism 



Therefore, the relations ~7^"*^-' and ~7'^ coincide (see the Proposition 12. 2p . 

Now, let Lp'j^ = T^o ipr*{x) -.S-^Tx- But 





□ 
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3.B. Conjectures. A rational hyperplane arrangement 21 in S^os{7\S\) is called 
complete if G 21 for all u E S. Recall that 

^ = {X e ^os{z[S]) \ uj e X n -X} 
= {X e ^os{z[S]) I = 0}. 

If 21 is a complete arrangement and if ^ is an 2t-facet, we denote by the standard 
parabolic subgroup generated by [J^^zg ,^cyf^ ^- Appendix, we denote by 

Fac(2l) and Cham(2l) the set of 2l-facets and 2l-chambers respectively. 

We denote by Mel(W) the set of equivalence relations on W. If ^ and are 
two equivalence relations on W, we write <^ ^ e^' if is finer than (i.e. if x3?y 
implies xM'y). The poset {^l(W), is a lattice (i.e. every pair of two elements 
has a supremum and an infimum): snp{^,I%') is the equivalence relation generated 
by ^ and M' while inf(^, is the equivalence relation M" defined by xM"y if 
and only if x^y and xl%'y (for x, y G W). Finally, if ? G {L, R, LR} and if if is a 
subgroup of W, we denote by transf^ the equivalence relation on W defined by the 
action of H {or H x H) by translation on W: 

{3 w E H, y = vox, if ? = L, 

3 w e H, y = xw, if 7 = R, 

3 w,w' E H, y = wxw', if ? = LR. 

Conjecture A. Assume that S is finite. Then there exists a finite complete rational 
hyperplane arrangement 21 in S^os{TL^\) satisfying the following properties (for all 
? G {L,R,LR}): 

(a) // X and Y are two positive subsets of Z[5'] belonging to the same 'Ql-facet 
^ , then the relations ~^ and coincide (we will denote it by ). 

(b) Let ^ be an 'Qi-facet. Then the cells for the relation are the minimal 
subsets C of W satisfying the following conditions: 

(bl) For every chamber such that ^ C C zs a union of cells for ~f ; 
(b2) C is stable by translation by (on the left ifl = L, on the right if 
1 = R, on the left and on the right if'^ = LR). 

Remark 3.5 - With the notation of the above Conjecture, the statement (b) is 
equivalent to the following one: 

(b') Let ^ be an %-facet. Then 

= sup ( trans^'^ , sup ~f ) . 

Here, the suprema are computed in the set ^1{W). □ 

Remark 3.6 - The statement (b2) in the Conjecture A comes from Corollary 12. 131 
It is necessary, as it can already be seen in the case where IS"! = 1. n 
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The previous remark (together with the Corollary IA.16I of the Appendix) implies 
immediately the following proposition (which "justifies" the title of the paper): 

Proposition 3.7. // the Conjecture A holds for {W, S), then the map 

j^os{z[s]) m{w) 

is upper semicontinuous (for all ? G {L, R, LR} ). 

Corollary 3.8. Let ? G {L, R, LR}, let w e W and let ^(W) denote the power set 
ofW. If the Conjecture A holds for {W, S), then the map 

X h-^ Cellf(w;) 

is upper semicontinuous . 



3.C. Another form of Conjecture A. Let us now give a translation of this con- 
jecture in terms of maps : 5 — t- F. For this, let SGN = {+, — , 0} and let he a. 
finite set of elements in Z[S] \ {0}. Let SGN*^ denote the set of maps S' SGN. If 
X G ^os{Z[S]), we set: 

X ^ <0 ifAGXn(-X), 




This defines a map 
Similarly, we set 



sgn^ : ^osiZ[S]) SGN. 

sgn^(¥?) : ^ SGN 

(+ if(/?(A)>0, 
A ^ io if(/?(A) = 0, 
[- if(^(A)<0. 

In other words, 

(3.9) sgn^(X) = sgn^(v9x) and sgn^(v?) = sgn^(Pos(v9)). 

Let 21^ be the finite rational hyperplane arrangement {Jif\ \ A G cS'}. By the 
very definition of facets, the 2l#-facets are exactly the non-empty fibers of the map 
sgn^ : ^os{Z[S]) — > SGN'^. If ^ is an 21^-facet, then we denote by sgn^(^) the 
element sgn^{X) G SGN*^, where X is some (or any) element of 

We now endow SGN with the unique partial order ^ such that ^ -|-, =^ — and 
-|- and — are not comparable. This defines a partial order on SGN'^ (componentwise) 
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which is still denoted by =^ . Then, by Proposition IA.141 we have, for all facets ^ 
and 

(3.10) ,^ (ZW' if and only zf sgn^(^) ^ sgn^(^'). 

(Note that this implies, by Corollary IA.16t that the map sgn^^ is lower semicontinu- 
ous.) Finally, we say that the map (p is S'-open if Pos(v9) belongs to an 2l(f-chamber: 
equivalently, ip is S'-open if sgn^((^)(A) 7^ for all A G <f \ {0}. 

By the above discussion, we get that the next Conjecture is clearly equivalent to 
Conjecture A (here, we denote by the parabolic subgroup generated by {s G 
S\p{s) = 0}). 

Conjecture A'. Assume that S is finite. Then there exists a finite set S in Z[S^]\{0} 
containing S and such that, for all ? G {L, R, LR} , we have: 

(a) // r and T' are two abelian ordered groups and if ip : S ^ T and ip' : S ^ T' 
are two maps such that sgn^{p) = sgn^{p'), then the relations ~? and ~7 
coincide. 

(b) If T is a totally ordered abelian group and if p : S ^ V is a map, then the 
cells for ~7 are the minimal subsets C of W such that: 

(bl) For all totally ordered abelian group T' and for all S-open maps p' : 
5* — 7- r' such that sgng^p) ^ sgn^ C is a union of cells for ~7 . 

(b2) C is stable by translation by (on the left ifl = L, on the right if 
1 = R, on the left and on the right if'^ = LR). 

An element A G T^S] is called reduced if A 7^ and 'L[S]/'L\ is torsion-free. If 
is a rational hyperplane, then there exist only two reduced elements A G 
such that = J^x (one is the opposite of the other). A subset S' of Z[S] is called 
reduced if all its elements are reduced. It is called complete if 5* C ^f. It is called 
symmetric if S' = —S. If 21 is a rational hyperplane arrangement, then there exists 
a unique reduced symmetric subset S of Z[S'] such that 21 = 21^. In this case, 21 is 
complete if and only if S is. 



3.D. Essential hyperplanes. The Remark 13.51 implies easily the following 

Proposition 3.11. // the Conjecture A holds for {yV,S^ and two finite complete 
rational hyperplane arrangements 21 and 21' of ^^os{'L[S]) , then it holds for {W., S) 
and for the finite complete arrangement 21 fl 21'. 

Proof. Clear. □ 

The Proposition 13.111 shows that, if the Conjecture A holds for {W,S), there 
exists a unique minimal finite complete rational hyperplane arrangement 21 such 
that the statements (a) and (b) of Conjecture A hold. We call the elements of this 
minimal arrangement the essential hyperplanes of [W, S): indeed, if {W, S) is finite, 
they should be the same as the essential hyperplanes defined by M. Chlouveraki [9l 
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§4.3.1], which appear when she studied the Rouquier blocks of cyclotomic Hecke 
algebras associated to complex reflection groups. 

Similarly, the Proposition 13.111 shows that, if the Conjecture A' holds for (W,S), 
there exists a unique minimal finite complete symmetric reduced subset of Z[S^] 
such that the statements (a) and (b) of Conjecture A' holds: they will be called the 
essential elements of {W,S). 

Remark 3.12 - The Proposition 13.41 shows that, if the Conjecture A holds for 
{W,S), then the set of essential hyperplanes (respectively the set of essential ele- 
ments) of {W, S) is stable by the action of all the symmetries r* (respectively r^j), 
u e S. n 

Remark 3.13 - Let J be a subset of S. If s, t G /, we shall write s ~7- t if s 
and t are conjugate in Wi = (J). We set I = Note that / is not necessarily 

the image of / in S. Nevertheless, the inclusion I S induces a map / — )■ S", 
which extends by linearity to a map 77- : — )■ Z[5]. By functoriality (see the 
Appendix), this induces a map 7I : J^os{Z[S]) — )■ l3^os{Z[S]). Assume here that 
Conjecture A holds for {W, S) and {Wi, I): let 21 (respectively 21/) denote the set of 
essential hyperplanes for {W, S) (respectively (Wj,I)). Then, since any left cell of 
Wi is the intersection of a left cell of W with Wj (see [lO]), we get that (7|)~^(2l/) 
is contained in 21 U {^os{Z[S])}. 

Equivalently, if and S'j denote the sets of essential elements of (W, S) and (Wi, I) 
respectively, then jii^S'i) C U {0}. □ 

Example 3.14 - If l^l = 1, then Conjecture A is obviously true: the set of 
essential hyperplanes is {J^s} (note that S = {S}) and the set of essential elements 
is {5, — S'} C Z[S]. Indeed, if ^9 : S* — j- F and ip' : S ^ T' are two maps such that 
'^{S) > and f'{S) > 0, then the relations ~!f and ~7 coincide. On the other 
hand, if ^p{S) = 0, then W contains only one cell for ~7 , namely W itself: it is 
clearly the smallest subset of W which is stable by translation by W^p = W. □ 

3.E. Example: the case where \S\ = 2 . Since the Conjecture A is expressed 
in terms of the topology of the set ^os{Z[S]), it might be difficult to understand it 
concretely. The purpose of this example is to give a concrete version of this statement 
whenever IS*! = 2: this will show that Conjecture A contains the Conjecture of the 
introduction, and gives some precision for the case where if vanishes at some simple 
reflections. 

So assume here that \S\ = 2 and write S = {c<;i,c<;2}- We shall identify Z[S] with 
(through (A,/i) h-j- Xuji + /iW2)- If r is a rational number, we shall denote by 
Jifr the hyperplane Jif-dr,d, where ci is a non-zero natural number such that dr G Z. 
Then J^r = {Z[S],X+,X-}, where 

X+ = {(A,/i) G I A + r/i^O} and X," = {(A, /x) G Z^ | A + r/i ^ 0}. 
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We set = ^1,0). Then M'^ = {Z[S], X+, X^}, where 

X+ ={(A,/x)eZ2 l/x^O} and = {{X, ^) e \ ^0}. 

Now, since F is torsion-free, the natural map F — )■ Q ®2 T is injective, so we shall 
view F as embedded in the Q- vector space Q(8)zF: in particular, if r e Q and 7 G F, 
then rj is well-defined. Moreover, the order on F extends uniquely to a total order 
on Q F that we still denote by ^. Now, let 

(p{uji) — a and (p{uj2) — b. 

Then, one can immediately translate in concrete terms the fact that Pos(</7) belongs 
or not to one of these hyperplanes: 



Lemma 3.15. With the above notation, we have: 

(a) Pos(</7) e Jifr (respectively Pos{(f) G J^oo) if o-fid only if b — ra (respectively 
a^O). 

(b) Pos(</7) = X^ (respectively X~ ) if and only ifb — ra and a > (respectively 
a < 0). 

(c) Pos((/9) = X+ (respectively X^) if and only if a = and b > (respectively 
b < 0). 



For simplification, we set = r^.. Now, let 21 be a finite complete rational 
hyperplane arrangement in ^os{Z[S]) which is stable under the actions of Ti and 
T2. Since ti o T2 = —ld^§j, this is equivalent to say that it is stable under ti. 
Since all hyperplanes of 0^os{Z[S]) are of the form for r G Q U {00}, and since 
ri(J^) = J^_r if r G Q (and ri(J^) = J^oo): there exist positive rational numbers 
< ri < r2 < ■ ■ ■ < rm such that 

-tv \=>'''0) ^'^r\i ^^—r\i '^^rii ^'^—rii ■ ■ ■ i '^^rmi '^^—Tmi '^^ooj- 

Let us draw Pos"^(2t) in R[S]* = Rcul © Ruj2, where {ujI,uj2) is the dual basis of 
(^1,^2): 
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In this figure, we have written = {X^} and we have also drawn all the 2t-facets 
(or at least their preimage under Pos): note that = Tj(^j) (for O^i^m and 
1 ^ j ^ 2) and that we have the following property (where = and r^+i = oo): 

Lemma 3.16. Let i G {0,1,2, ... ,m — l,m}. Then Pos{ip) G '^i if and only if 
r^a < b < Tj+ia and a > 0. 

Note also that, if 1 ^ i ^ m, then and ^i+i are the only chambers ^ such that 
C that ^0 and ^q^"* only chambers ^ such that J^q^ C ^ and that 

'^m and ■* are the only chambers 'rf such that C 'rf. All these descriptions 
(together with Lemma [3.41) show that, whenever 15*1 = 2, Conjecture A is equivalent 
to the following one (the statements (a) and (b) are the same as the statements (a) 
and (b) in the Conjecture of the introduction: the statements (c) and (d) gives an 
extra- information in the case where some parameters are equal to zero): 
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Conjecture A". Assume that \S\ = 2 and let ? G {L, R, LR} . Then there exist 
rational numbers < ri < ■ ■ ■ < (depending only on {W, S) ) such that (setting 
tq = and Vm+i = +oo ), if T and T' are two totally ordered abelian groups and 
: 5 — 7- r and ip' : S ^ T' are maps, then: 

(a) IfO^i^m and if Pos{(f) andPos{(f') are in then the relations ~7 and 
~7 coincide. We denote it by . 

(b) If 1 ^i ^m, then is generated by and ~!f\ 

(c) The relation ~7 ° is generated by and (left, right or two-sided) transla- 
tion by Wi^2 ■ 

(d) The relation is generated by and (left, right or two-sided) transla- 
tion by W^^ . 



4. Conjectures about cell representations 

It seems reasonable to expect that the Conjecture A is compatible with the con- 
struction of cell representations. We shall make this more precise here. 

Hypothesis and notation. In this section, and only in this section, 
we assume that S is finite and that the Conjecture A holds for {W, S). 
We denote by 2t the set of corresponding essential hyperplanes. 

Let X G ^os{Z[S]), let ]_e {L, R, LR} and let C be a cell for ~f . Let ^ be an 
2t-chamber such that X & ^ and let F G Since the Conjecture A holds, we have 

C = [^Ci, where the Cj's are cells for ~f . 

Conjecture B. There exist a natural number d and a partition J' = \^ 

satisfying the following properties: 

(a) If i G J^k dnd j G J^^ are such that Ci Cj, then k ^l. 

(b) There exists a filtration Mq = C Mi C ■ ■ • C = ZM^ of the ZW-1- 
module ZM^ such that 

Remark - In the above Conjecture, the "new" statement is the statement (b). 
Indeed, the partition of satisfying (a) can be obtained by taking the fibers of 
Lusztig's a-function, if we assume that Lusztig's Conjectures [HI Conjecture 13.4, 
Conjecture 13.12 (a) and Conjectures P1-P15 in Chapter 14] hold (indeed, in this 
case, the a-function would take only finitely many values). □ 



A much weaker version is given by: 
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Conjecture B~. Assume that W is finite. Then 

?,x _ ?,y 
Xc — 2-^ Xci ■ 



5. Examples 

We shall illustrate here Conjectures A and B by several examples. Most of the 
computer calcutations that have lead to some of the results of this section were done 
by using M. Geek's programs (using the package chevie of GAPS [12j): we thank 
him warmly for his help. 

5. A. Finite dihedral groups. Assume in this subsection, and only in this subsec- 
tion, that S = {s,t} and that st has finite even order 2m with m^2. So we can 
identify 5* and 5*. Let wq = (st)™ = (ts)™ be the longest element W: it is central. 
If w G W, we set ^{w) = {u E S \ wu < w}. Let 

As = {weW \ ^{w) = {s}} et At = {weW \ M{w) = {t}}. 

An easy computation [HI §8.7] shows that the partition of W into left cells for 
{W, S, ip) is given by the following table (whenever (p has non- negative values): 





Left cells 


= ^(s) = ^(t) 
= ^(s) < ^{t) 
< ip{s) < ip{t) 
< p^{s) = ^(t) 
< (p{t) < (p{s) 
= ifit) < ip{s) 


W 

{l,s}, As\{s}, At\{swo}, {swo,wo} 
{1}, {s}, A, Aj\{swo}, {swo}, {wo} 

{1}, A„ At, {wo} 
{1}, {t}, As\{two}, At\{t}, {two}, {wo} 
As\{two}, At\{t}, {two, Wo} 



Proposition 5.1. The Conjectures A and B hold if \S\ = 2 and \W\ < oo. The 

essential hyperplanes are M'g, M't, ^^s-t and Jifg+t- 
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Proof. Let us first show Conjecture A. By the discussion of §3.Et it is sufficient to 
show Conjecture A". For this, take m = 1 and ri = 1: then the statements (a), (b), 
(c) and (d) are easily checked by inspection of the above table. 

Let us now show Conjecture B. There are finitely many cases to be considered: 
using the automorphism of the Coxeter graph of {W, S), the number of cases can be 
drastically limited. We shall only consider the following one, the other ones being 
treated similarly. Let ip : S ^ T , ip' : S ^ T' and ip" : S ^ T" be maps such that 

if{s) = !f{t) > 0, !f'{s) > (f'{t) > and !f"{t) > if"{s) > 0. 

Here, F, F' and F" are totally ordered abelian groups. We also denote by aug : 
Jif{W, S, <p) ZW, aug' : ^{W, S, <p') -> ZW and aug" : ^{W, S, <p") ZW the 
morphisms of rings induced respectively by the augmentation morphisms Z[F] — ?■ Z, 
Z[F'] Z and Z[F"] ^ Z. IfweW, we set 

= aug(C^), Gl = aug'(C^') and G'^ = aug"(C^"). 

Let C = As', it is a left cell for {W, S, (p) and, by the Table above (and easy compu- 
tations), we have that: 

(^') C \ {two} and {two} are left cells for {W, S, ip') and {two} <t C \ {two}. 
(^") {s} and C \ {s} are left cells for {W, S, ip") and C \ {s} <f {s}. 
Note that G^, = G'^^^ = G^^ = Y.^^^ ^- We set 

/= © ZG^, /'= © ZG'^ and /" = © ZG'^. 

wew wgw w€W 

ws<w ws<w ws<w 

Then /, /' and /" are left ideals of ZW (by Lemma 8.6]) and 

/ = /' = I". 

Indeed, this last equality can be proved by tedious computations using formulas 
given by Lusztig [18, Propositions 7.3 and 7.6], but it might also be proved by using 
[T8t Lemma 8.4]: this last lemma shows that, since Gg — G'^ — G" — s -|- 1, 

I = r = I" = {h eZW \ h{s + 1) = 2h} = {heZW \hs = h}. 

Now, by definition, 

ZM^''^ ~ I/ZG^^. 

Now, let 

M' = ZG' ©ZG' and M" = © ZG'^. 

we(cu{wo})\{s} 

Then 

M^ = OCM[ = M'/ZG^^ CM^ = I'/ZG^,, = ZM^'"^ 

and M^' = C M(' = M" /ZG^, C M^' = I"/ZG^^ = ZM^''^ 

are two filtrations of ZM^''^ by left ZVT-modules. Moreover, by definition, 
. M[/M', ^ ZM^,':l^ and M^/M{ ^ ZM^;^;^^^. 
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• M{7M^' ~ I'M^'^^ly and M^'/M^' ~ ZM^^^f . 

This shows Conjecture B in this particular case, taking into account the statements 
(<r') and (^") above. □ 



5.B. Infinite dihedral group. The same argument as in the finite case (see Propo- 
sition I5.ip shows that the following proposition holds: 

Proposition 5.2. If S = {s,t} and st has infinite order, then the Conjectures A 
and B hold. The essential hyperplanes of (W, S) are J^s, '^t, '^^s-t and M's+t- 

For general {W,S), the Remark 13.131 together with the Propositions 15.11 and 15.21 
shows immediately that: 

Proposition 5.3. Assume that Conjecture A holds for {W,S). Let s and t he two 

elements of S such that s ^ t and such that the order of st is greater than 3. Then 
J^s-t (iTT'd ^s+t are essential hyperplanes of {W^ S). Equivalently, s — i and s + i are 
essential elements of{W,S). 



5.C. Type F4. Assume in this subsection, and only in this subsection, that {W, S) 
is of type F4. Let S = {51,32,^1,^2} be indexed in such a way that the Coxeter 
graph of (W, S) is 

S2 Si ti t2 

o o o o 

Let s = {si, 82} and t = {^1,^2}, so that S = {s, t}. 

Theorem 5.4 (Geek). If {W, S) is of type F4, then the Conjectures A and hold 
for {W,S). With the above notation, the essential hyperplanes of iW^S) are M's, 

^^t, '^s-2t, '^s-t, -^Is-t, '^s+2t, '^s+t and ^2s+t- 

Remark - With the notation of §3. El this is equivalent to say that Conjecture A" 
holds and that we can take m = 3, ri = 1/2, r2 = 1 and r^ = 2. u 

Proof. In [IT], M. Geek has computed the Kazhdan-Lusztig cells W for all choices 
of map if so that '^{S) C r>o: this involves both theoretical and computational 
(using GAPS) arguments. To get the cells whenever ^{S) C P^o, it is then sufficient 
to use Corollary 12.131 (and the decomposition W = &z \k W^D^), see 12. 7p together 
with the knowledge of the cells in type (which can be obtained again by using 
GAPS). Using these results, one can easily check Conjecture A" (so that Conjecture 
A holds). Conjecture B~ is then also checked by computations using GAPS. Note 
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that all these computations are simplified thanks to the involutive automorphism of 
(W, S) that sends Sj to U. □ 



5.D. Type B. Assume in this subsection, and only in this subsection, that {W, S) 
is the pair {Wn, Sn), where Wn is of type -B„ (ra ^ 2), that Sn = {t, Si, S2, . . . , 
and that the Coxeter graph of (Wn, Sn) is 

t Si S2 Sn-l 

o o o o 

Identify t and {t} and let s = {si, S2, . . . , Sn-i}- So S = {s,t}. In this case, the 
Conjectures of Geek, lancu. Lam and the author [5| Conjectures A et B] suggest the 
following one: 

Conjecture C. The Conjectures A and B are true for {Wn,Sn)- The essential 
hyperplanes are M's, Mt, >^t-is — \) and Ml+is (l^i^n — 1). 

Comment - The reader may refer to the papers [7], [1], [5], [2] et [6] (in chronolog- 
ical order) for results, comments, evidences for this conjecture. Note also the work 
of Pietraho [19] in relation with Conjecture B. n 



5.E. Type G^- Assume in this subsection, and only in this subsection, that S = 
{t, si, S2}, that {W, S) is a Coxeter system of type G2, and that the Coxeter graph 
of [W, S) is given by: 

t Si S2 

C^^D O 

Let s = {si, S2} and let us identify t and {t}, so that S = {s,t}. J. Guilhot proved 
that Conjecture A holds in this case (see [H] and [T3]): 

Theorem 5.5 (Guilhot). // [W, S) is an affine Weyl group of type G2, then the 
Conjecture A holds. With the above notation, the essential hyperplanes are Jifg, J^, 
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5.F. Type B2. Assume in this subsection, and only in this subsection, that S = 
{t, t', s}, that {W, S) is a Coxeter system of type B2, and that the Coxeter graph of 
{W, S) is given by: 

t s t' 

o r^^D 

Let us identify t, t' and s with {t}, {t'} and {s} respectively, so that S = {s,t,t'}. 
J. Guilhot proved that Conjecture A holds in this case (see [H] and [I3]): 

Theorem 5.6 (Guilhot). // {W, S) is an affine Weyl group of type B2, then the 
Conjecture A holds. With the above notation, the essential hyperplanes are Jifg, Mi, 

^t' , ^s-i; ^s+i; ^s-i'; ^s+t'; ^-t' ; ; ^+t+t'; ^+t-t' ; ^s-i+i'; ^s-t-t' ; 

'^s+i+i', '^2s+t-t' , '^2s-t+t' and Jif2s-t-t' ■ 

This is the only case where |S^| = 3 and where the decomposition into cells have 
been obtained for all choices of parameters. 

5.G. General results about finite Coxeter groups. Though it is stated in a 
different context, the next result is proved by Geek in [11^ §3]. 

Proposition 5.7 (Geek). IfW is finite, then the Conjecture A (a) holds. 
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In this appendix, we fix a free Z-module A of finite rank and we set 
V" = M®z A. 

The aim of this Appendix is to gather some properties of positive subsets of A (as 
defined in [H §1]). We recall how the set of such positive subsets can be endowed 
with a topology, and some particular features of this topology. 

Definitions, preliminaries. A subset A of A is called positive if the following 
three conditions are fulfilled: 

(PI) A = AU (-A). 

(P2) A + A C A. 

(P3) A n (-A) is a subgroup of A. 

Let ^os{A) denote the set of positive subsets of A. If P is a totally ordered group 
and if (y9 : A — )■ P is a morphism of groups, we set 

Fos{ip) = {A e A I ^(A) ^0}. 

It is then clear that 

( A.l) Ker = Fos{ip) ft Pos(-v9) = Fos{ip) D - Fos{ip) 

and that 

(A. 2) Pos((y9) is a positive subset of A. 

The converse of property IA.2I holds. Indeed, let A G ^os{A) and let canx : A — )■ 
A/(An (—A)) denote the canonical morphism; if 7 and 7' belong to A/(An (—A)), 
we shall write 7 7' if there exists a representative of 7' — 7 which belongs to A. 
It is easily seen that 

(A. 3) 7 7' if o-nd only if all the representatives 0/7' — 7 belong to X. 

We then deduce immediately from properties (PI), (P2) and (P3) of positive subsets 
that 

(A. 4) (A/(A n (—A)), ^x) is a totally ordered abelian group 

and that 

(A. 5) A = Pos(canx). 

Functoriality. If a : A —t- A' is a morphism between two free abelian groups of 
finite rank, then [11 Lemma 1.2] the map 

a* : ^os(A) — > ^os(A) 
A ^ (^'\X) 

is well-defined. This implies that J^os is a contravariant functor from the category 
of free Z- modules of finite rank to the category of sets [4, §1.2]. 
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Linear forms. Let V* denote the dual of V (i.e. V* = HomK(V, M)). If ip e V*, 
we shall denote for simplification Pos((/?) the positive subset Pos((^|a). This defines 
a map 

Pos : V* ^os(A). 

We recall how to classify the positive subsets of A thanks to this application. 
Let ^(A) denote the set of finite sequences {ipi, . . . ,ipr) such that, for all i G 
{1,2, . . . ,r}, (fii is a non-zero linear form on R ®z (A fl Ker<y9j_i) (with the con- 
vention that (fo = 0). By convention, we assume that the empty sequence, denoted 
by 0, belongs to ^(A). 

Let d = dim\^. Note that, if {ipi, . . . ,ipr) G ^(A), then r^d. We define the 
following action of (M>o)'^ on ^(A): if (ki, . . . , Kd) G (M>o)'^ and if (</?!, . . . , (fr) ^ 
^(A), we set 

Let us endow W with the lexicographic order: then R'' is a totally ordered abelian 
group and {ipi, ...,</),.): A M*" is a morphism of groups. So Pos(v9i, . . . ,ipr) is 
well-defined and belong to ^os{A) (see IA.2p . In fact, all the positive subsets of A 
are obtained in this way [4, Proposition 1.10]: 

Proposition A. 6. The map 

^(A) ^os(A) 
if I — > Pos{cp) 

is well-defined and induces a bijection JF{A)/{M.yoY ^os(A). 

Remark - By convention, Pos(0) = A. □ 

Topology on ^os(A). If £" is a subset of A, we set 

'^{E) = {X G ^os(A) \Xr\E = 0}. 

If Ai,. . . , A„ are elements of A, we shall denote for simplification (Ai, . . . , A„) the 
set ^ ({Ai, . . . , A„}). If this is necessary, these sets will be denoted by ^\{E) or 
^a(Ai,...,A„). Then 

(A.7) ^(E) = Pi ^(A). 

Note that 

(A.8) ^(0) = ^os(A) and '^(A) = {0}. 

On the other hand, if {Ei)i^i is a family of subsets of A, then 
(A.9) f]^{E,) = ^{[jE,). 
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A subset ^ of i3^os{h) is called open if, for all X & , there exists a finite subset 
E of A such that X G "^{E) and "^{E) C (see [H §2.1]). The equality ED shows 
that this defines a topology on ^os{A). 

Example A. 10 - The topological space ^os(Z) has only three points: Z, Z^-q 
and Z^o- Among them, only Z is closed whereas Z^o and Z^o are open (indeed, 
{Z^o} = '^(-l) and {Z^o} = ^(1))- □ 

The following result has been shown in [4j Proposition 2.7]: 

Theorem A. 11. The map Pos : V* — > J^os{A) is continuous and dominant (i.e. 
its image is dense). Moreover, it induces an homeomorphism between its image and 

V*/RyO- 

Recall that, if a : A — )■ A' is a morphism between two free abelian groups of finite 
rank, then ^ Proposition 2.6] the map a* : j3^os{A') — )■ ^os(A) is continuous. So 
^os is a contravariant functor from the category of free abelian groups of finite rank 
to the category of topological spaces. 

Rational subspaces. If E' is a subset of A, we set 

^{E) = {x e ^os(A) \ Ecxn i-x)}. 

Note that 

Pos-\^{E)) = {y^eV* \ \/ XeE, V9(A) = 0} = E^. 

A rational subspace of J!^os{A) is a subset of /^os{A) of the form ^{E), where E is 
a subset of A. If A e A \ {0}, we shall denote by J^x the rational subspace ^({A}): 
such a rational subspace is called a rational hyperplane. Note that 

(A.12) ^os(A) = ^(A)U^aU^(-A). 

Half-spaces. Let Jif be a rational hyperplane of J^os{A) and let A G A\{0} be such 
that = J^\. By IA.12t the hyperplane ^ defines a unique equivalence relation 
on ^os{A) such that the equivalence classes are ^(A), and '^{—X): note 
that this relation does not depend on the choice of A. Moreover Proposition 3.2]: 

Proposition A. 13. is a closed subset of ^os{A) and ^{X) and ^[—X] are the 
connected components of l3^os{A) \ . Moreover 

¥(A) = ^(A) U^A- 

Hyperplane arrangements. From now on, and until the end of this Appendix, 
we shall work under the following hypothesis: 

We fix a finite set 21 of rational hyperplanes of l^os{A). 
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Following [U §3.3], we shall recall the notions of facets, chambers and faces as- 
sociated to 21, in a similar way as these notions are defined for "real" hyperplane 
arrangements [H Chapitre V, §1]. 

Let ~^2i denote the equivalence relation on ^os(A) defined as follows: if X and 
Y are two elements of ^os(A), we shall write X ^ if ^ '^je Y for all Jif G 21. 
We shall call facets (or ^-facets) the equivalence classes for the relation ~--2i- We 
shall call chambers (or ^-chambers) the facets which meet no hyperplane of 21. If 
^ is a facet, we set 

=^2t(^) = n 

with the usual convention that J^<n{^) = !3^os{h) if ^ is a chamber. This rational 
subspace will be called the support of ^ and we define the dimension of to be 
the non-negative integer 

dim^ = dimM Pos~^(^2i(^)). 

Similarly, we shall call the codimension of the non-negative integer 

codim = dimiR V — dim ^ . 

With these definitions, a chamber is a facet of codimension 0. The next propo- 
sition has been proved in |H Proposition 3.3]. The set of 2t-facets (respectively 
2l-chambers) is denoted by Fac(2l) (respectively Cham(2l)). 

Proposition A. 14. Let ^ be a facet and let X ^ ^ . Then: 
(a) ^= fl ^^(X). 

(c) ^ is the union of and of facets of strictly smaller dimension. 

(d) // ^' IS a facet such that ~^ = , then ^ = 

We define a relation =^ on the set of facets: we write ^ ^ ^' if C ^ (i.e. if 
^ C 'W'). The Proposition lOil fd) shows that: 

Corollary A. 15. The relation ^ is a partial order. 

Recall that a map ^ : ^ — )■ P, where ^ is a topological space and P is a partially 
ordered set, is called upper semicontinuous if, for all p ^ P, the set {x G <^ | ^(x) < 
p} is open. 
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Corollary A. 16. Let P be a partially ordered set and let ^ : ^os{A) P be a map 
satisfying the following properties: 

(1) C, is constant on facets (if ^ is a facet, we denote by ^{^) the value of ^ on 

(2) If ^ and ^' are two facets such that ^ ^ ^' , then 
Then ^ is upper semicontinuous. 

Proof Let p e P and let ^ = {x G ^os{A) \ C.{x) < p}. Let x G and let 
Six = G 21 I X ^ J^}. Let ^ be the Sl^^-facet containing x. Then ^ is an 
Sl^-chamber (because x does not belong to any hyperplane in 01^), and so ^ is open. 
To prove the corollary, it is enough to show that C 

For this, let ?/ G ^ and let be the 2l-facet containing y. Then C ^ and 
so it is sufficient to show that C ^ . Let ^ denote the 2t-facet of x: by the 
properties (1) and (2), we only need to show that ^ =4 ^' ■ 

Then, by Corollary lA. 141 

^' = ( n n ( n 

and ^= ( n ^^^(^)) n ( n ^^)- 

But, since x and y belongs to we have, again by Corollary IA.14I (but applied to 
21.), 

So 

and = ^ Pi ( Pi . 

Now, if M' G Slj^, then contains so ^ C ^ , as expected. □ 

Remark - Under the hypothesis of the Proposition, the above proof can be followed 
word by word to show that the set {x G ^os(A) | ^{x) ^p} is also open. □ 
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